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METHOD AND SYSTEM FOR 
COMMUNICATING NAVIGATION INFORMATION 



TECHNICAL FIELD OF THE INVENTION 

The present invention relates generally to 
communication systems and, more particularly, to a method 
and system for communicating navigation information. 
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BACKGROUND OF THE INVENTION 

Navigation systems, such as OnStar and NeverLost, 
found in many vehicles guide the vehicle operator from a 
current vehicle location to the operator's specified 
destination using telematics. Drivers may get derailed 
off the navigation system's prescribed route for various 
reasons. For example, instructions may not be clear or 
may not be easy to follow, temporary road closure or 
street construction may occur or newly constructed 
bridges and tunnels may not yet have been programmed into 
the navigation system. Existing systems work in an open 
loop wherein a global positioning system (GPS) position 
is provided to the navigation system, and each trip is an 
experience isolated from other experiences, and drivers. 
Some existing systems are able to identify a vehicle's 
position and recognize when the vehicle is off course 
from a prescribed route. The systems can then 

recalculate a route from the vehicle 1 s current off course 
position to a user's desired destination. 
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SUMMARY OF THE INVENTION 

The present invention provides a method and system 
for communicating navigation information that 
substantially eliminates or reduces at least some of the 
5 disadvantages and problems associated with previous 
methods and systems. 

In accordance with a particular embodiment of the 
present invention, a method for communicating navigation 
information includes receiving destination information 

10 from a user. The destination information comprises a 
desired destination of the user. The method includes 
determining a first route to the destination and 
communicating the first route to the user. The method 
includes monitoring position information of a plurality 

15 of vehicles and identifying an area causing traffic delay 
using the position information of the plurality of 
vehicles. The method also includes determining a second 
route to the destination to avoid the area and 
communicating the second route to the user. 

20 In particular embodiments, identifying an area 

causing traffic delay using the position information of 
the plurality of vehicles may comprise identifying an 
area causing traffic delay based on route diversions of 
the plurality of vehicles. The second route may be 

2 5 determined when a threshold amount of route diversions of 
the plurality of vehicles are identified. The method may 
also include communicating to a number of users 
respective routes that include the area causing traffic 
delay and monitoring position information of the number 

30 of users to determine when traffic delay is reduced in 
the area. 
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The method may also include receiving second 
destination information from a second user. The second 
destination information comprising a desired destination 
of the second user. The method may include determining a 
5 third route to the second destination, communicating the 
third route to the second user and determining a fourth 
route to the second destination to avoid the area. The 
method may also include prioritizing when to communicate 
the second route to the user or the fourth route to the 
10 second user based on respective positions of the user and 
the second user. The area causing traffic delay may 
comprise a construction area, a traffic accident or at 
least a temporary closure of at least a portion of a 
road . 

15 In accordance with another embodiment, a system for 

displaying navigation information comprises a mobile 
navigation system comprising an interface operable to 
receive destination information from a user. The 
destination information comprises a desired destination 

2 0 of the user. The system includes a central navigation 
server wirelessly coupled with the mobile navigation 
system. The central navigation server is operable to 
determine a first route to the destination. The 
interface is further operable to communicate the first 

2 5 route to the user. The central navigation server is 

further operable to monitor position information of a 
plurality of vehicles, identify an area causing traffic 
delay using the position information of the plurality of 
vehicles and determine a second route to the destination 

3 0 to avoid the area. The interface is also operable to 

communicate the second route to the user. In particular 
embodiments, the mobile navigation system may determine 
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the second route to the destination to avoid the area 
based on information related to the area communicated 
from the central navigation server. 

The central navigation server may be operable to 
5 identify an area causing traffic delay based on route 
diversions of the plurality of vehicles. The central 
navigation server may also be operable to determine the 
second route when a threshold amount of route diversions 
of the plurality of vehicles are identified. 

10 Technical advantages of particular embodiments 

include a method and system for displaying vehicle 
navigation information that allows drivers to benefit 
from experiences of other drivers who have previously 
traversed a particular route. Two-way communication is 

15 provided between a mobile navigation system and a central 
navigation server to enable update at the mobile 
navigation system of traffic obstacle or delay 
information where a plurality of vehicles have diverged 
from prescribed routes. The central navigation server 

2 0 may also receive feedback regarding vehicles that are 

able to successfully and quickly pass through a 
previously- identified traffic delay area and update other 
vehicles accordingly. Accordingly, travel time and road 
congestion may be reduced for those driving along a 
25 particular route. 

Other technical advantages will be readily apparent 
to one skilled in the art from the following figures, 
descriptions and claims. Moreover, while specific 

advantages have been enumerated above, various 

3 0 embodiments may include all, some or none of the 

enumerated advantages . 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of particular 
embodiments of the invention and their advantages, 
reference is now made to the following descriptions, 
5 taken in conjunction with the accompanying drawings, in 
which : 

FIGURE 1 illustrates a communication system for 
communicating navigation information, in accordance with 
a particular embodiment of the present invention; and 
10 FIGURE 2 is a flowchart illustrating a method for 

communicating navigation information, in accordance with 
a particular embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 illustrates a communication system 10 for 
communicating navigation information, in accordance with 
a particular embodiment of the present invention. 
5 Communication system 10 includes a plurality of vehicles 
12a- 12d, each comprising a mobile navigation system (MNS) 
14, and a central navigation server (CNS) 16. Each 
mobile navigation system 14 is able to establish two-way 
communication sessions with central navigation server 16 

10 through communication network 18. Such communication may 
be established through communication links 2 0 which may 
comprise wireless and/or wireline communication links. 
In particular embodiments, communication system 10 
utilizes internet protocol (IP) connectivity of internet- 

15 enabled vehicles or wireless connections. For example, 
each vehicle 12 may comprises a mobile IP network for 
communication with other components of system 10. 

The teachings of the present invention provide a 
method and system for communicating navigation 

2 0 information that updates route information displayed at 

vehicles based on changing road and traffic conditions. 
Telematics may be utilized by central navigation server 
16 and mobile navigation system 14 to provide a self- 
learning navigational communication system that adapts to 
25 changing road and traffic conditions in order to reduce 
travel time and road congestion based on information 
received regarding traffic delays caused by traffic 
accidents, construction, road closures or other traffic 
obstacles . 

3 0 Communication network 18 may comprise one or more 

suitable communication networks, such as the Internet, 
through which communication may occur between mobile 
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navigation systems 14 and central navigation server 16. 
For example, communication network 18 may include one or 
more wide area networks (WANs) , local area networks 
(LANs) , global distributed networks such as the Internet, 
5 Intranet, Extranet or any other form of wireless or 
wireline communication network. The term "communication 
network" should be interpreted as generally defining any 
network capable of transmitting audio and/or video 
telecommunication signals, data and/or messages. 

10 Communication network 18 may include any combination 

of wireless, wireline or cellular communication segments 
or nodes. Nodes may include any combination of network 
components, gatekeepers, routers, hubs, switches, 
gateways, endpoints or other hardware, software or 

15 embedded logic implementing any number of communication 
protocols that allow for the exchange of information 
within and between components coupled with communication 
network 18 . 

In a particular embodiment, communication network 18 
20 employs communication protocols that allow for the 
addressing or identification of endpoints, nodes, mobile 
navigation systems and/or a central navigation server 
coupled to communication network 18. For example, using 
IP, each of the components coupled together by 
25 communication network 18 in communication system 10 may 
be identified in information directed using IP addresses. 
In this manner, network 18 may support any form and/or 
combination of point-to-point, multicast, unicast or 
other techniques for exchanging media packets among 
30 components in communication system 10. Any network 
components capable of exchanging audio, video or other 
data using cells, frames or packets are included within 



ATTORNEY'S DOCKET 
062891.1193 



PATENT APPLICATION 



the scope of the present invention. Communication 
network 18 may utilize IP over wireless and IP over 
cellular technology in communications between components 
of communication system 10. Communication network 18 may 
5 include and utilize existing wireless or cellular 
networks for such purpose. In addition to including one 
or more IP networks, communication network 18 may also 
include non-IP telecommunication networks through the use 
of interfaces or components, such as gateways. 

10 Mobile navigation systems 14 are each operable to 

display or otherwise communicate to a user, such as a 
driver or passenger of a vehicle 12, route information, 
or directions, to a particular destination. Such display 
or other communication may occur through text, graphical 

15 images, audio and/or other suitable methods. The route 
information may be based upon a shortest distance or 
shortest time for travel from a particular origination 
location to the destination. The particular destination 
may be input and/or selected by the user at mobile 

20 navigation system 14 through a user interface 15, such as 
a keypad, of each mobile navigation system 14. In 
particular embodiments, a user may input and/or select a 
destination using another device, such as a personal 
digital assistant (PDA) . In some embodiments, a user may 

25 input and/or select destination information using one or 
more spoken commands via speech recognition technology in 
mobile navigation system 14. 

Each mobile navigation system 14 includes a 
transmitter/receiver 17 through which the current 

30 position of each vehicle 12 may be determined, either 
alone or in combination with central navigation server 
16, using global positioning system (GPS) technology. 
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10 



Transmitter/receiver 17 obtains signals from GPS 
satellites or ground stations of communication network 18 
in order to aid in position information determination. 
Each mobile navigation system 14 and central navigation 
5 server 16 may use vehicle position information and a 
vehicle destination input or selected by a user to 
determine route information for display or communication 
to the user at the vehicle's mobile navigation system 14. 
As indicated above, the route information may comprise 

10 directions from a vehicle 1 s position, as determined when 
the destination is input into mobile navigation system 
14, to the destination. Such directions may be based 
upon a shortest route, as measured by either distance, 
predicted travel time or otherwise. In particular 

15 embodiments, a user may input other requests to be used 
in determining route information for display, such as a 
desire to avoid interstate highways, traffic lights, 
smaller roads or other undesired elements. 

In the illustrated embodiment, each mobile 

2 0 navigation system 14 includes a route calculation system 
19 for determining the route information for 
communication to the user. Route information from a 
vehicle's position to a desired destination may be 
determined based on parameters or information downloaded 

25 to the mobile navigation system from central navigation 
server 16. This method of calculating route information 
at a vehicle's mobile navigation system may be referred 
to as distributed route calculation. In other 

embodiments route information may be determined at 

30 central navigation server 16 based on a user's desired 
destination and downloaded to a vehicle's mobile 
navigation system 14. This method of calculating route 
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information at a central navigation server may be 
referred to as central route calculation. Embodiments of 
the present invention contemplate completely distributed 
route calculation, completely central route calculation 
5 and combinations of distributed and central route 
calculation for determining routes based on users' 
desired destinations . 

Central navigation server 16 may include any 
combination of hardware, software and/or encoded logic 

10 and, in the illustrated embodiment, includes a processor 
22 and a database 24. Processor 22 aids in performing 
functions of central navigation server 16 described 
herein and may comprise a microprocessor, controller or 
any other suitable computing device or resource. 

15 Database 24 collects and stores information used by 
central navigation server 16 and mobile navigation 
systems 14, such as route information, and may comprise 
any form of volatile or non-volatile memory including, 
without limitation, magnetic media, optical media, random 

2 0 access memory (RAM) , read-only memory (ROM) , removable 

media or any other suitable local or remote memory 
component. Components of central navigation server 16 
may be centrally located (local) with respect to one 
another, or distributed throughout communication network 
25 18 in particular embodiments. 

As discussed above, in particular embodiments routes 
for various vehicles may be centrally calculated at 
central navigation server 16. Such calculation may be 
performed by processor 22. In other embodiments, central 

3 0 navigation server 16 may merely download parameters to 

mobile navigation systems 14 to be used in route 
calculation and determination. In this scenario, 
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communication between central navigation server 16 and 
mobile navigation systems 14 may be reduced since it does 
not require download of entire routes to each mobile 
navigation system 14. Moreover, this scenario also 
5 provides better scaling since route calculation is 
performed in a distributed manner. 

While traveling along the route displayed to the 
user by the user's mobile navigation system 14, various 
incidents may arise that cause traffic jams or other 

10 delays that affect the ability of the user to easily or 
quickly reach the user's destination. For example, 

unforeseen construction or traffic accidents may occur 
that tie up traffic and delay vehicles whose navigation 
system routes take them through or near such construction 

15 or accidents. Areas that cause traffic delay may include 
areas where vehicular traffic is tied up, impassable or 
otherwise diverged from normal flow from construction, 
traffic accidents, obstacles or otherwise. Such areas 
may be referred to herein as "hot spots." Hot spots may 

2 0 cause drivers to diverge off of a route communicated by 
the drivers' mobile navigation systems 14 in order to 
decrease delay in reaching destinations. In particular 
embodiments, hot spots may be temporary and may be 
cleared up at some point in the future (e.g., in the case 

25 of traffic accidents) . 

For example, a particular route may direct a driver 
to travel along a particular interstate. The driver may 
encounter a traffic jam caused by a traffic accident or 
construction on the interstate. As a result, the driver 

30 may exit the interstate in an effort to bypass the 
traffic jam and decrease delay. Such exiting may 

comprise a diversion from the route originally displayed 
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at the mobile navigation system 14 of the driver's 
vehicle 12. Since the position of the driver's vehicle 
12 may be monitored by the vehicle's mobile navigation 
system 14 and the central navigation server 16, the 
5 vehicle's mobile navigation system 14 and the central 
navigation server 16 can determine when the driver's 
vehicle 12 has diverged from the particular route 
communicated to the driver. Central navigation server 16 
will likewise also know if one or more other vehicles 12 

10 make such a diversion from a respective route to 
respective destinations of the vehicles. Moreover, even 
in the event that certain vehicles 12 are not traveling 
along a route communicated by a mobile navigation system, 
central navigation server 16 may still be able to 

15 determine and identify (based on positioning information 
of mobile navigation systems 14) a particular hot spot 
based on traffic speeds and/or congestion around the hot 
spot or a high or inordinate number of vehicles exiting 
at a certain location as compared to normal traffic 

2 0 patterns. It should be understood that monitoring of 
position information of vehicles by central navigation 
server 16 may include monitoring of position information 
over time, for example, to monitor vehicular speed and 
traffic flow. 

2 5 Central navigation server 16 may collect and store, 

at database 24, information relating to traffic 
congestion or delays around hot spots (through 
identification of route diversions or otherwise) in order 
to modify routes communicated to drivers through mobile 

3 0 navigation systems 14 or to determine alternate routes 

for communication to the drivers. For example, routes 
may be modified or alternate routes may be created for 
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all vehicles whose original route takes them through or 
near a hot spot. Such modified or alternate routes may 
be downloaded to mobile navigation systems 14 of such 
vehicles for communication to drivers. In particular 
5 embodiments, mere parameters related to areas causing 
traffic delay may be downloaded to mobile navigation 
systems 14 which then calculate modified or alternate 
routes based on such parameters . 

The determination of the modifications to make to a 

10 route or a particular alternate route may utilize various 
factors, such as traffic flow and speeds, size of hot 
spot and capacity of potential roads to be included in 
the modified or new route. For example, speed may be a 
factor for a truck driver trying to make an on- time 

15 delivery when deciding between alternate routes, one or 
more of which may include a hot spot. In some cases, 
central navigation server 16 may test multiple routes to 
decrease delay from a hot spot by sending different 
modified routes to different vehicles and monitoring the 

2 0 progress of the vehicles to determine which may be the 
better (e.g., faster) route. Such testing of multiple 
routes may also occur when initially communicating routes 
to users, independent of a hot spot occurrence. 

In particular embodiments, routes may be modified or 

2 5 alternate routes may be determined only when a particular , 

threshold number or percentage of route diversions have 
occurred. For example, it is expected that some drivers 
may diverge from a route in order to obtain gas or food 
or to otherwise take a break. These types of diversions 

3 0 may not occur as a result of a traffic hot spot. Thus, 

central navigation server 16 may require that a 
particular threshold number or percentage be reached to 
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reduce the chance that diversions not based on traffic 
hot spots trigger the modification of routes or the 
calculating of new routes. 

In some cases, central navigation server 16 may 
5 prioritize particular mobile navigation systems 14 that 
receive modified or alternate route information or 
parameters relating to hot spots, as applicable, since 
many vehicles may be traveling on routes that include a 
hot spot. For example, vehicles 12 closer to a 

10 particular hot spot may receive modified or alternate 
routes or hot spot parameters, as applicable, before 
vehicles that may be further away from the hot spot and 
associated delay. In some cases, vehicles that are 
already stuck in a particular traffic jam may not receive 

15 the modified or alternate route information or hot spot 
parameters since they may be passed the point of being 
able to take advantage of it. 

In particular embodiments, the collection and 
storing of route diversion information may indicate a 

2 0 flaw in the communicated route information. For example, 

if a certain number of vehicles continuously, stray off 
course at a certain location, it may be as a result of 
unclear of incorrect directions (e.g., an unidentified 
roadway that vehicles may be taking for an easier route 
25 to a destination) . In these situations, local 

authorities may be contacted to confirm roadway and map 
information used in calculating routes. Future routes 
may be calculated according to new information received 
from the local authorities. In some embodiments, route 

3 0 information may be automatically updated without 

contacting local authorities based on observation that a 
certain number of vehicles took an alternate route or 
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otherwise continuously strayed off course at a certain 
location. 

In particular embodiments, automatic or manual 
contact may be made with local authorities proximate to a 
5 particular hot spot in order to obtain information 
regarding detours and road conditions to determine 
whether alternate routes should be calculated or existing 
routes should be modified for vehicles. Such contact may 
comprise contact by an administrator of central 

10 navigation server 16 with the local authorities. For 
example, upon identification of a particular hot spot, 
local authorities may be called to visit the hot spot to 
determine how long traffic might be congested at the hot 
spot. Physical agents may also be sent to determine the 

15 cause of similar route diversions by a plurality of 
vehicles, such as a road closure or obstacle. Map and 
route information may then be updated accordingly in 
central navigation server 16. 

As an example in operation, vehicles 12a- 12d may 

20 each be traveling on a respective route displayed by 
respective mobile navigation systems 14a- 14d. Such 
routes may include travel on a particular highway. A 
traffic accident may occur on the highway, tying up 
traffic for an extended distance prior to the accident. 

25 Vehicles 12a-12c may reach the traffic jam at 
approximately the same time and may exit the highway in 
order to minimize delay caused by the traffic accident. 
At this time, vehicle 12d may still be a considerable 
distance away from the traffic jam. The exiting of the 

30 highway by vehicles 12a- 12c is a diversion of each 
respective route displayed by mobile navigation systems 
14a-14c. Since the positions of vehicles 12 are 
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monitored by central navigation server 16 through mobile 
navigation systems 14a- 14c, central navigation server 16 
identifies the route diversions and may determine that 
some incident is causing such diversions, if, for 
5 example, the number of total vehicle diversions reaches a 
certain threshold. If such determination is made, then 
central navigation server 16 may modify the original 
route displayed at mobile navigation system 14d of 
vehicle 12d to increase the chances that vehicle 12d 

10 avoids the traffic jam and associated delay. Such 
modification may include instructing vehicle 12d to exit 
at the same exit at which vehicles 12a- 12c exited or some 
other modification. In some cases, the modification may 
instruct vehicle 12d to exit at an exit ahead of the exit 

15 at which vehicles 12a- 12c exited. This may provide 12d a 
modified route with even less traffic and/or delay. In 
particular embodiments, central navigation server 16 may 
calculate a new route for vehicle 12d to reach its 
desired destination. 

2 0 It should be understood that once an area causing 

traffic delay is identified, an initial route to a 
selected destination communicated to a vehicle may be 
determined so as to avoid the area even though the route 
would typically include the area if no delay existed. 

2 5 The route avoiding the area may be calculated at a 

central navigation server and communicated to a vehicle's 
mobile navigation system or may be calculated at the 
vehicle's mobile navigation system based on parameters of 
the area downloaded from a central navigation server. In 

3 0 the example above concerning vehicles 12a- 12d, 

calculation of initial routes to selected destinations 
for additional vehicles may be undertaken to specifically 
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avoid the area causing the diversions of vehicles 12a- 12c 
even though routes to such selected destinations for the 
additional vehicles might include the area under normal 
traffic conditions . 
5 In particular embodiments utilizing distributed 

route calculation, central navigation server 16 may be 
notified by each mobile navigation system 14a- 14c that 
their respective vehicles have diverted from their 
prescribed routes. In response, central navigation 

10 server 16 may download hot spot parameters to mobile 
navigation system 14d of vehicle 12d such that a modified 
or new route may be calculated by route calculation 
system 19 of mobile navigation system 14d. 

In some embodiments, central navigation server 16 

15 monitors and collects position information from mobile 
navigation systems 14 to determine when vehicles 
successfully go through an identified hot spot with 
reduced or no delay. Those vehicles may include vehicles 
traveling on a prescribed modified route that bypassed 

2 0 the hot spot or vehicles not traveling along any 
prescribed route communicated by its mobile navigation 
system. Based on such information, central navigation 
server 16 can determine when it is appropriate to 
discontinue the modification or recalculation of routes 

25 traveling through or near the hot spot. In some 

embodiments, central navigation server 16 may download a 
corrected route (that does not include a detour around a 
hot spot) to only to a subset of vehicles and may monitor 
the success rate of the vehicles as they navigate through 

30 the previously-identified hot spot. When a certain 
number of percentage of vehicles successfully complete 
the corrected route, central navigation server 16 may 
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update route information to all other mobile navigation 
systems so that other vehicles may travel on a route that 
includes travel through or near the hot spot. 

In particular embodiments, a user of a mobile 
5 navigation system 14 may use interface 15 to inform its 
mobile navigation system 14 and central navigation server 
16 of the existence of a particular road condition, such 
as an accident, detour, construction or other condition 
which may cause a hot spot. Central navigation server 16 

10 may use this information in determining modifications or 
route calculations for users of the same or other mobile 
navigation systems 14 . 

Central navigation server 16 and mobile navigation 
systems 14 may also be configured, either alone or in 

15 combination, to generate transaction and history reports 
indicating hot spots and traffic flow histories. 

It will be recognized by those of ordinary skill in 
the art that mobile navigation systems 14 and central 
navigation server 16 may be any combination of hardware, 

2 0 software and/or encoded logic that provides communication 
services to a user, such as a driver or passenger of a 
vehicle 12. Moreover, while one central navigation 
server 16 is illustrated, it should be understood that 
communication system 10 may include a plurality of 

25 networked or cooperating central navigation servers 16 in 
particular embodiments. Such plurality of central 

navigation servers may separately or in combination 
perform the functions of central navigation server 16 
described herein. 

30 Particular embodiments also contemplate that central 

navigation server 16 may identify areas that improve 
traffic flow based on monitored position information 
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(including speed) of vehicles. For example, an opening 
of a previously- closed or new highway or other roadway 
may cause vehicles to divert from a prescribed route in 
order to more quickly reach their destinations. Central 
5 navigation server 16 may determine that such diversion 
(e.g., onto a new roadway) provides a quicker or easier 
route to a destination. Central navigation server 16 may 
then update or calculate new routes of other vehicles to 
include the area that improves traffic flow or may 
10 communicate parameters of such area to mobile navigation 
systems 14 of vehicles so that the mobile navigation 
systems may calculate a new or modified route to include 
the area. 

FIGURE 2 is a flowchart illustrating a method for 
15 communicating navigation information, in accordance with 
a particular embodiment of the present invention. The 
method begins at step 100 where destination information 
is received from a user. The destination information may 
comprise a desired destination for the user and may be 

2 0 received at a mobile navigation system of the user's 

vehicle through a keypad interface or other method. In 
particular embodiments, the destination information may 
be received through the user's PDA, e-mail, cell phone or 
otherwise or through the user's voice using speech 
25 recognition technology. At step 102, a first route is 
determined to the user's destination. The first route 
may be determined according to particular desires of the 
user, such as a desire for the shortest route in 
estimated time or distance. Map and geography 

3 0 information of the user's mobile navigation system, a 

central navigation server or otherwise may be used in 
determining the first route. At step 104, the first 
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route is communicated to the user, for example, by 
display or audio at the user's mobile navigation system. 

At step 106, position information of a plurality of 
vehicles is monitored. Such monitoring may be 

5 accomplished through GPS technology. The plurality of 
vehicles may each include respective mobile navigation 
systems. At step 108, route diversions of the plurality 
of vehicles are identified. Such route diversions may 
include diversions from routes prescribed by mobile 

10 navigation systems of the plurality of vehicles. 

At step 110, it is determined whether the identified 
route diversions reach a threshold amount. Such 
threshold amount may comprise a certain number of route 
diversions based on typical traffic patterns during a 

15 certain time of day or a certain percentage of route 
diversions based on overall traffic at the time. If the 
identified route diversions do not exceed the threshold, 
then the method returns to step 106 where the monitoring 
of position information of a plurality of vehicles 

20 continues. If the identified route diversions meet or 
exceed the threshold, then the method proceeds to step 
112 where an area causing traffic delay is identified. 
Such traffic delay may be caused by a traffic accident, 
temporary construction, a road closure or other traffic 

25 obstacle. In some embodiments, an area causing traffic 
delay may be identified based on traffic flow, vehicle 
speeds or congestion around an area or based on an 
inordinate number of vehicles exiting at a certain 
location instead of on diversions from routes 

30 communicated at a mobile navigation system. In such 
cases, steps 108 and 110 may not be utilized. 
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At step 114, a second route is determined for the 
user to reach the user's destination that avoids the area 
causing traffic delay. In some situations, such 

avoidance may still encounter some delay caused by the 
5 area (e.g., from extra traffic than normal on detour or 
bypass roads) , but such delay is reduced from the delay 
that would be encountered by traveling the first route 
through or proximate the area causing traffic delay. 
Again, map or geography information of a mobile 

10 navigation system, central navigation server or other 
component may be utilized to determine the second route. 
At step 116, the second route is communicated to the 
user, through display at the user's mobile navigation 
system or otherwise. 

15 At step 118, position information of a second 

plurality of vehicles is monitored to determine when 
traffic delay is reduced in the area. As indicated 
above, monitoring position information of vehicles may 
include monitoring position information over time, for 

2 0 example, monitoring vehicular speed and traffic flow. At 
step 12 0, such determination is made based on the 
position information of the second plurality of vehicles. 
This determination may be made by identifying when 
vehicles pass through the area with little or no delay. 

2 5 In some cases, a central navigation server may prescribe 

a route for some vehicles that includes the area causing 
traffic delay and monitor such vehicles to determine when 
the delay is significantly reduced or gone. When traffic 
delay is reduced in the area, the second route for the 

3 0 user is updated to include the area at step 122. This 

step may only occur if the user has not yet bypassed the 
area according to the originally determined second route. 
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At step 124, the updated second route is communicated to 
the user. 

Some of the steps illustrated in FIGURE 2 may be 
combined, modified or deleted where appropriate, and 
5 additional steps may also be added to the flowchart. 
Additionally, steps may be performed in any suitable 
order without departing from the scope of the invention. 

Although the present invention has been described in 
detail with reference to particular embodiments, it 

10 should be understood that various other changes, 
substitutions, and alterations may be made hereto without 
departing from the spirit and scope of the present 
invention. For example, although the present invention 
has been described with reference to a number of elements 

15 included within communication system 10, including mobile 
navigation systems 14 and central navigation server 16, 
these elements may be combined, rearranged or positioned 
in order to accommodate particular routing architectures 
or needs. In addition, particular elements such as 

2 0 processor 22 and database 24 of central navigation server 
16 may be provided as separate external components to 
central navigation server 16 or each other where 
appropriate. The present invention contemplates great 
flexibility in the arrangement of these elements as well 

25 as their internal components. 

Numerous other changes, substitutions, variations, 
alterations and modifications may be ascertained by those 
skilled in the art and it is intended that the present 
invention encompass all such changes, substitutions, 

30 variations, alterations and modifications as falling 
within the spirit and scope of the appended claims. 
Moreover, the present invention is not intended to be 



ATTORNEY 7 S DOCKET 
062891 . 1193 



PATENT APPLICATION 



24 



limited in any way by any statement in the specification 
that is not otherwise reflected in the claims. 



